
				RETEA

	Se doreste legarea in retea a n calculatoare (2<=n<=100). Problema consta in obtinerea
unei retele liniare in care fiecare calculator este legat exact de alte 2 calculatoare, exceptand
calculatoarele din capete, care au o singura legatura.

	Scopul problemei consta in minimizarea lungimii cablului folosit; se cere deci un mod
optim de reconectare a calculatoarelor in linie, astfel incat cablul folosit sa aiba lungimea
minima. Necesarul de cablu pentru a lega direct 2 calculatoare este egal cu distanta dintre
acestea, la care se adauga 10 metri de cablu, utilizati pentru conexiuni anexe.

INTRARE: Fisierul de intrare cu numele "date.in" va reprezenta un set de date. Prima linie
consta dintr-un singur numar n (numarul de calculatoare). In continuare, pe linii succesive
se dau coordonatele fiecarui calculator sub forma unei perechi de numere intregi ( din intervalul
[0,100]).

EXEMPLU :
DATE.IN
5
8 11
8 16
12 16
13 8
24 10

Modul optim de reconectare a calculatoarelor este : 3 2 1 4 5

IESIRE: Iesirea consta din n linii. Pe prima linie se va da lungimea totala a cablului.
Fiecare din celelalte linii este formata din trei numere, l,s si e avand semnificatia:
lungimea l a cablului necesara legarii directe a calulatoarelor definite la intrare pe liniile
s respectiv e. Ordinea de parcurgere a retelei este arbitrara. Pentru reteaua optima din
exemplu iesirea va fi :

66.01
14       3 2
15       2 1
15.83    1 4
21.18    4 5

Timp maxim de executie pe test : 1 secunda